A simple population protocol for fast robust approximate majority
نویسندگان
چکیده
منابع مشابه
Fast, Robust, Quantizable Approximate Consensus
We introduce a new class of distributed algorithms for the approximate consensus problem in dynamic rooted networks, which we call amortized averaging algorithms. They are deduced from ordinary averaging algorithms by adding a value-gathering phase before each value update. This results in a drastic drop in decision times, from being exponential in the number n of processes to being polynomial ...
متن کاملFast and Exact Majority in Population Protocols1
Population protocols, roughly defined as systems consisting of large numbers of simple identical agents, interacting at random and updating their state following simple rules, are an important research topic at the intersection of distributed computing and biology. One of the fundamental tasks that a population protocol may solve is majority: each node starts in one of two states; the goal is f...
متن کاملA fast, simple and robust protocol for growing crystals in the lipidic cubic phase
A simple and inexpensive protocol for producing crystals in the sticky and viscous mesophase used for membrane protein crystallization by the in meso method is described. It provides crystals that appear within 15-30 min of setup at 293 K. The protocol gives the experimenter a convenient way of gaining familiarity and a level of comfort with the lipidic cubic mesophase, which can be daunting as...
متن کاملA Fast, Robust, Automatic Blink Detector
Introduction “Blink” is defined as closing and opening of the eyes in a small duration of time. In this study, we aimed to introduce a fast, robust, vision-based approach for blink detection. Materials and Methods This approach consists of two steps. In the first step, the subject’s face is localized every second and with the first blink, the system detects the eye’s location and creates an ope...
متن کاملRobust tests for testing the parameters of a normal population
This article aims to provide a simple robust method to test the parameters of a normal population by using the new diagnostic tool called the “Forward Search” (FS) method. The most commonly used procedures to test the mean and variance of a normal distribution are Student’s t test and Chi-square test, respectively. These tests suffer from the presence of outliers. We introduce the FS version of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2008
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s00446-008-0059-z